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Abstract. Let (Xt,t > 0) be an a-stable random walk with values in Z d . Let lt(x) — J * 5 x (X s )ds 
be its local time. For p > 1, not necessarily integer, It = lf(x) is the so-called p-fold self- 
intersection local time of the random walk. When p(d — a) < d, we derive precise logarithmic 
asymptotics of the probability P [I t > rt] for all scales rt S> E [It]. Our result extends previous 
works by Chen, Li & Rosen 2005, Becker & Konig 2010, and Laurent 2012. 



1. Introduction 

Intersections of random paths have been an extensively studied topic, not only due to its funda- 
mental importance in the theory of stochastic processes, but also because they play a central role 
in various physical models as the "polaron problem" in quantum field theory |18| . the parabolic 
Anderson model describing diffusion in random potential (|24 | I32 | IB]), or random polymer models 
( |17| [332 [20]). Therefore, various mathematical objects have been introduced to quantify these in- 
tersections: the range of a random walk, the volume of the Wiener sausage, or the self-intersection 
local times, which is the main object of the present paper. 

1.1. Self-intersection local times. Let (Xt,t > 0) be a continous time random walk on Z d , with 
jump rate 1, and generator A: 

Af(x)= ^2 fJ ,(y-x)(f(y)-f(x)), 

y£Z d 

where \x denotes the law of the increments of the random walk. Throughout the paper, we assume 
that /i is in the domain of attraction of a stable law of index a £ (0; 2] and that [i is symmetric. 
More precise assumptions on fi will be given later. For any x £ Z d , let lt(x) = f Q 5 X (X S ) ds be the 
time spent by the random walk on site x up to time t. For a positive real number p > 1, consider 
the l p norm of It 

^ i/p 

N p (h) = I £ k(x) p ' 

\x£Z d / 

Note that for p = 1, Ni(lt) = t, while for p = 0, it is equal to the number of distinct sites visited 
by the random walk up to time t. Moreover, since lt(x) < t for all x £ Z^, N p (lt) < t. If p is an 
integer, 



I t := NP(l t ) = fdh--- I dtp l Xtl =-=x tp 
Jo Jo 



is the so called p-fold intersection local time of the random walk, which measures the time spent 
by the random walk on sites visited at least p times. To begin our study of the large time behavior 
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of Np(Jt), let us have a look at its typical behavior, which depends on the recurrence/transience 
property of the random walk. We state the results in terms of If. 

• Transient case (d > a): in this case, the range of the random walk is of order t and the 
random walk spends a time of order 1 on each visited site, so that It is of order t. In the 
introduction of [23], Kesten & Spitzer proved that It ft converges a.s. to some deterministic 
constant. 

• Recurrent case (d < a, i.e d = 1, a > 1): the range of the random walk is now of order 
i 1 /"; the random walk spends a time of order on each visited site, so that It is of 
order tP - ^ 1 )/ . More precisely, I t /t p ~ <yP ~ l ^/ a converges in distribution to the L p -norm of 
the stable limiting process local time (see lemme 6 in [23], or lemma 14 in |15|). 

• Critical case (d = a; i.e d = a = 1, d = a = 2): the range of the random walk is now 
of order i/log(t); the random walk spends a time of order \og{t) on each visited site, so 
that It is of order t\og(t) p ~ l . More precisely, It/(t log(t) p_1 ) converges a.s. to some explicit 
deterministic constant (see or lemme 4 in |10|). 

To summarize, we get 



1.2. Main result. In this paper we are interested in the large deviations asymptotics of N p (lt) 
when the walk produces an excess of self-intersections. More precisely, we give exact logarithmic 
asymptotics of P [It > rt] for scales t p 3> rt 3> E(/t). This problem has received a lot of attention 
during the last decade, and we refer the reader to the recent monograph [12] . or to the survey paper 
[25] for an up-to-date picture of known results and of the various technics used in order to prove 
them. Let us stress that on a heuristic level, there is a phase transition in the optimal behavior of 
the random walk to produce many self-intersections: 

• In the supercritical case d > aq (where q is the conjugate exponent of p), this optimal 

1 lv 

behavior is to stay confined in a ball of radius of order 1 during a time period of order r t <C 

t. This confinement happens with probability of order exp(— r\^ p ). Rough logarithmic 
asymptotics in the supercritical case were first proved in [2] (for p = a = 2) and later 
refined in precise logarithmic asymptotics in [1] [26] . 

• In the subcritical case d < aq, the optimal behavior for the random walk is to remain up 
to time t in a ball whose volume is of order t q r t q ^ p S> 1. This confinement happens with 

probability of order exp(— 1 1— ( a9 )/ d r^ ). Precise logarithmic asymptotics were first 

proved in d = 1 in [14] for a = 2, and later extended in [15] for a > 1. Very recently, the 
case d > 2, a = 2 was treated in [7] (with the restriction d < 2/(p — 1) < 2q), and [27] , 

• In the critical case d = aq, any confinement strategy in a ball of volume R d E [l;t q r t q ^ p \ 
during a time period of order 

r yp R d/ q 

has a probability of order exp(— r^ p ), so that the 
intuitive picture is not clear. Nevertheless, precise logarithmic asymptotics were established 
in [9] for a = 2, and later extended in [26] to other values of a. 

The main result of this paper is to prove logarithmic asymptotics of P [It > rt] in the subcritical 
case, for any value of a £ (0,2], thus extending [15] to d > 2 and a < 1, and [7] [27] to a < 2. 
To state our result, we have to introduce some notations and make precise assumptions on [i. For 
p > 1, L p (M. d ) is the usual Sobolev space of p-integrable functions w.r.t Lebesgue measure. || || is 
the norm on L p (R. d ). For any function g in L 2 (M. d ), we denote by J-(g) its Fourier transform: 




if d < a , 
if d = a , 
if d > a . 



(1) 



t 




(2) 
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Throughout the paper, we assume that 
(HI): fx is symmetric. 

(H2): n is in the normal domain of attraction of a strictly (symmetric) stable law S a with 
index a £ (0,2] with characteristic function given by exp(— \t\ a ). This means that there 
exists a constant c such that {^f^X s t, s £ [0; 1]) converges in distribution when t — > +oo, in 
the space D([0, 1]) of cadlag functions, endowed with Ji-topology. Without loss of generality, 
we will assume that c = 2n. This choice is made in order to get nice statements using ([2]) 
as a definition of Fourier transform. 
(H3): fi is non-arithmetic, i.e 6 M. d , such that |^~JiceZ d exp(2i7r(cj, x))fi(x) | = l} = Jj d 
(H4): Let pt(x,y) be the transition probabilities of (Xf,t > 0). There exists a constant k 
such that for any t > 0, and any x, y £ 



Pt(x,y) < k 



l 



A 



\x-y 



d+a 



(3) 



where x Ay = mm(x,y). When a = 2, this is true by standard Gaussian estimates. When 
a < 2, assumption (HI) and the following condition on /x are shown to imply ([3]) in [6|: 
there are constants ci, C2, such that for any x 6 Z d , re 7^ 0, 



We next define 

0:f/ 



Pa,d,i 



aq — d 



ci 



C2 



aq — d\ 



d/aq 



inf 



d+a 



I ,|2(l-d/a8) 

IJ/II2 



| W n^( 5 )(a;)| 2 ^J ,|| 9 || 2p 



(4) 



g-.r- 1 




u\ a \T(g)(uj)\ 2 du,\\g\\2 P 



(5) 



Note that the expression in the infimum appearing in @ is invariant under the transformation g 1— > 
g\ = A d /( 2p )<?(A • ), so that one can reduce this infimum to functions g satisfying \\g\\ 2 p = \\gW2 = 1- 
Therefore, 

d/(aq) 



Pct,dj 



aq 



aq — d 
~1T 



~Xce,d,} 



aq — d 

It is proved in |16] that these constants are not degenerate when d < aq. We have then the following 
result. 

Theorem 1. Assume (HI— 4), and that p > 1, a € (0; 2] and d < aq, where q is the conjugate 
exponent of p (1/p + 1/q = 1) . Let (ft, i > 0) be such that for large t, 

- K /3f < t when d < a, 

- 1 < fif <C when d = a, 

- 1 <C /3f *C t when for d > a. 
Then for any 9 > 0, 



and 



lim ^-MogE 

i->+oo t 



lim ^- log P (it > 0t p f3~ t 

t— >+oo t y 



e W (e^- a N p (l t : 



■d(p-i) 



K Pa,d,p 
W«P-1)) 



aq 
aq — d 



Xa,d,p- 



(6) 
(7) 
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Remark 2. Denoting r% = t p f3 t d ^ p , we stress the fact that the conditions on (it appearing in 
theorem [1\ are equivalent to t p > r( > IE(Zf ) . Moreover, using the fact that the function 8 \— > 
|0|( Q <?)/( Q <?- d ) i s essen tially smooth, is a straightforward consequence of (0|) and the Gartner-Ellis 
theorem for positive random variables large deviations principle (see Theorem 1.2.3 in [12\), and is 
equivalent to a full large deviations principle for t~ p (3^ p ^ It (see Theorem 1.2.1 in |12] ). 

1.3. Comments on the proof. Literature remarks. To understand the main difficulty in 
obtaining Theorem [TJ let us introduce for any x 6 

L t {x) = ^l t {[p t x\). 

Note that Lt is an element of the set A4\(M. d ) of probability measures on M. d . Following Donsker- 
Varadhan's results, it is easy to check that Lt satifies a weak large deviations principles on .M i(R d ), 
endowed with the weak convergence defined by duality with compactly supported continuous func- 
tions (see section 5 Theorem 11). The speed of this large deviations principle is tj (if , while its rate 
function is defined by 

X(n\ = \ l w ' a l-^(f)( w )| 2 duj if d V = 9 2 dx, 
I +oo otherwise. 



Moreover = /?f t p It- Applying the contraction principle to 6 A / l 1 (M a! ) i— f ^ would 

i-i X p 

lead to Theorem [TJ The main problem here is that the latter function is lower semicontinuous 

but not continuous in weak topology. We can therefore deduce the lower bounds in Theorem [TJ 
by contraction, but this is no more the case for the upper bounds. To circumvent this problem, 
various strategies have been proposed. One can first try to smoothen Lt- Given a regularizing 

kernel cj) e , the map \i G M 1 (M d ) i— > <p e ★ is now continuous in weak topology, so that we just 

v 

have to prove that ||^> e *Li|| and Lt\\ p are exponentially close. Typically, this can be done in 
"small" dimension using the regularity of local times. Roughly speaking, this is the way followed 
by Bass, Chen h, Rosen in a series of works starting with the paper of Chen & Li |14) about the 
large deviations of the self-intersections (p = 2) of Brownian motion or random walk in d = 1. 
Later, they studied the cases d = 1, a > d in |15j . p = d = a = 2 in |4j, p = 2 and d > a > 2d/3 
in [5]- In d = 1, they worked directly on the self-intersections of the limiting stable process, and 
used the existence and the regularity of their local times, thus reducing their result to a > d. 
In d > 2, they first proved large deviations results for intersections of p-independent processes or 
random walks using a regularisation procedure in |13[ fl6j . and then transfered these results to large 
deviations for self-intersections. Here the assumption p = 2 is crucial since this tranfer is done via 
the bisection method introduced by Varadhan in [31], which does not work for p ^ 2. Becker and 
Konig [7J proved Theorem □ for a = 2, p < 2q/p (< 2q) and (3 t < {t/ log(t)) d/(d+2) , using an upper 
bound for the joint density of the local times of a Markov chain obtained in [3]. Unfortunately, 
this upper bound is not precise enough to obtain the result in its full extent. We propose here to 
use a method of proof introduced in [9] in the critical case, and successfully extended in [26j to the 
supercritical case, and to the subcritical case for a = 2 in |27| . One of the main tool in the proof 
is the Dynkin's isomorphism theorem, according to which the law of the local times of a symmetric 
recurrent Markov process stopped at an independent exponential time, is related to the law of the 
square of a Gaussian process whose covariance function is the Green kernel of the stopped Markov 
process. This allows to control the exponential moments of N p (lt) by the exponential moments of 
N2 P ,Ri3 t ( z ) 2 where 

• ^2p,R/3 t (f) is the £2p- n orm of a real valued function / defined on Tjip t the discrete torus of 
radius Rfit, 
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• (Z x ,x G Tfl/3t) is a centered Gaussian process independent of (Xt,t > 0), whose covariance 
function is given by the Green kernel G R p tt \ t (x,y) of (Xt,t > 0) projected on Tm,, stopped 
at an independent exponential time with parameter Aj = a(5^~ a . 
Loosely speaking, this leads to a non asymptotic upper bound 

P(iV P (*t) > e 1 'np; dlq ) < exp(at/3 t - Q (l + o(l))¥(N p , m (Z 2 ) > 20 1 /Hfc d/ % 

where the first term in the right hand side comes from the stopping at an exponential time. As 
soon as the median of N p ^ R p t (Z 2 ) is negligible with respect to t/3 t d ^ q (which is equivalent to the 
conditions on fy), concentration inequalities for norms of Gaussian processes yields 

W(N p (l t ) > d x/p tp~ d/q ) < exp(at/3 t - Q (l + o(l)) exp(-0 1 / p ^~ d/ V- 2 ), 
where a 2 is the maximal variance of the process Z viewed as an element of hpC^Rfft)'- 

a 2 = sup {(f,G R p u x t f)Rp t ;N {2p y tm (f) = 1} , 

where {-,-) R p t is the scalar product on l 2 (T m ), and G R p t]X J{x) = Y, y eT m G RfS t ,x t ( x ^y)f(y) for 
any / G l 2 (T m ) and any x £ T m . Since G R p u x t = (AJd - AR/3 t ) _1 (where A m is the generator 
of the random walk on the torus) , we get 

HN p (l t ) > 9 1 'np; d/q ) < exp(-tfc a (-a + O 1 ^ 'ff- d/9 p(a, R, t) + o(l))) , (8) 

with 



p(a,R,t) = inf ^{a^-^I^W- < h,A m h > m ,N 2p , m (h) = 1} . (9) 

Up to this point, the proof is the same in the critical case, the supercritical case, or the subcritical 
case. We just have to use the correct scalings. It remains now to study the limit of the upper 
bound JS]) when t goes to infinity. This is where the proofs differ. In the critical case and the 
supercritical case, the limiting constant is still given by a variational formula involving functions 
defined on the grid Z d (see [26]), while on the subcritical case, the limiting constant is given 
by a variational formula involving functions defined on M d . Therefore, we have to interpolate the 
minimisers in p(a,R,t). When a = 2, the operator A is local, and this interpolation is done via 
linear interpolation (see |27j). This proof does not work anymore when a < 2, and we use here 
interpolation via Fourier transform. 

The paper is organized as follows. Section [2] is a reminder of classical results in Fourier analysis. 
Section [3] is devoted to the upper bound in ([6]) . It relies on Proposition [10] giving the asymptotic 
behavior of p(a,R,t), and Lemma [9] about estimates of G R g t \ t (0,0) whose proofs are presented in 
Section [U Finally, we prove the lower bound in ([6]) in Section \E\ 

2. PRELIMINARIES RESULTS ON FOURIER TRANSFORMS 

We gather in this section notations and well known results about Fourier transform used through- 
out the paper. 

2.1. Fourier transform on the discrete torus. Let R be an integer and let u : T R \- > C be a 
function defined on the discrete d-dimensional torus T# of radius R. We denote by F R (u) : i— > C 
its Fourier transform: 

Vn € T R , F r (u) (n) = 2J u(k) exp I -2iir j . 

kef R V J 

We have an inversion formula and a Parseval formula: 
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Proposition 3. For u : T R h-> C, 



g Tr, U (fc) = * J2 p R («) ( n ) ex P ( 2OT ^f^) 



and \F R (u)(n)\ 2 = R d ^ |u(£;)| 2 . 

WZTr keT R 

2.2. Fourier transform on Z . For a sequence u G ^(2^), we denote by F(u) its Fourier trans- 
form. F (u) is the 1-periodic function defined by 

G M d , F (u) (w) = u(z) exp (— 2i-ir < z,uo >) . 

zez d 

There is an inversion and Parseval's formulas: 
Proposition 4. 

|2 



u(z) = / F (u) (w) exp(2i7r < z, w >)dw and \\F (u)\\ 2 r i / 2 x / 2 id = ( u ) 

i[-l/2,l/2] d 

These two types of Fourier transforms are linked through periodization: if Vx G Tr, g R (x) = 
^2zeZ d d( x + ^ s the periodised version of g, then 

VxeT R ,F R (g R )( X )=F(g)^y (10) 

2.3. Fourier transform on the torus. For g R a i?-periodic function on M. d , we consider its Fourier 
coefficients: 

Vn G Z d , F R {g R ){n) = — r / £r(x) exp I -2m J dx. 

R J[o,R] d v R 

Denoting by IHI2.R the norm in L 2 ([0, R] d ), we get the following inversion and Parseval's formulas: 
Proposition 5. 

2i7T ^ J and N 2 (^r{9r)) = -j^d \\9r\\1,r ■ 

2.4. Fourier transform on M. d . When g : M. d \— > E is an element of L 2 (M. d ), we define its Fourier 
transform F(g) : M. d 1— y C by equation ([2]). With this definition, Parseval's identity and inversion 
formula read 



Nl 2 = 11^(5) ll 2 . 5(a:) = / -^(s)^) exp(2i7r(x, w)) dou ,x £ R . 

To end this section, we remind the reader the following Young inequalities: 

Proposition 6. let p > 2 and q be its conjugate exponent. For any u : Tr i— > C, 

N PjR (u) < R~ d l q Nq jR (Fr (u) ) . 

For any R-periodic function g R :M. d 1— > C, 

||^I| P) r < H*l p N q (r R {g R )). 

These inequalities are straightforward applications of the Riesz-Thorin interpolation theorem (see 
Theorem 1.3.4 in |22j for example) and Parseval's formula. 
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3. EXPONENTIAL MOMENTS UPPER BOUND 
This section is devoted to the proof of the upper bound in (j6j). 

Let a > and r be an exponential time of parameter Xt = a(3^~ a independent of (Xt,t > 0). Let 
(X s , s > 0) be the projection of (Xt, t > 0) on the discrete torus Tr^: 

X?& = X s mod(Rj3 t ) • 

Let lR/3 ti t(%) = Jo $x(Xs *) ds be its local time at site x up to time t. 



^ E (E z '( x+A:jR ^)) 



Then using the fact that r ~ S (Xt) is independent of (X s , s > 0) we get for all > 0: 



E 



exp ( ep? /g - a N p (k) ) exp (-tX t ) < E exp ( 0ft' q - a N p , m {} m , t ) );r>t 



jd/q a - 



< E 



exp(<9/3f /<? a N p%m (l m 



(11) 
(12) 



We are now going to use the following version of Dynkyn's isomorphism theorem: 



Theorem 7. (Eisenbaum, see for instance corollary 8.1.2 page 364 * n [30]/ 
Let t ~ £ (Xt) independent of (X s ,s > 0), and let (Z x ,x S ^R/3 t ) be a centered Gaussian process 

with covariance matrix Gnp ti \ t (x,y) = E x fl 5 y (X^ t )ds independent of r and of the random 

walk (X s ,s > 0). For s / 0, consider the process S x := lRp t , T (x) + \(Z X + s) 2 . Then for all 
measurable and bounded function F : R i— > R: 



E[F((5 i; x£%))] = E 



This theorem allows to compare the tail behavior of Np^Rp t (lnp t ^ T ) with the tail behavior of 
N2p,Rf) t (Z). Indeed, using that 



s p x >i p R p tiT (x)+(~(z x+S fy , 



and the independence of (Z x , x G Tjip t ) with the random walk (X s , s > 0) and the exponential time 
r, we get for all e > 0, and all y > 0, 



< F (^WW) + ^EW^ + s) > t^ d t {1 - p) (y p + e 
< p (^ P V(^)>^ (1 " p) (y p + ^)) 

(i + f ) ; ^v£W* + ») > ^? (1 - p V + O 



(13) 
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E 



<E 



1 + 



1 



-N. 



2p 



z 
1 + — 


l+l/e" 


s 





(Z + s) >t p tf {1 - p) (y p + e p ) 



1/(1+0 



(14) 



Combining ()13p and (|14p . we obtain that for all a, e > 0, 



< E 



1 + 



l+l/e 



* F(N 2pim (Z + s) > V2t^ d/{2q \yP + e p y/^Y 



F(N 2ptRf}t (Z + s) > 



-d/(2q), 



(15) 



Then using the fact that Var(Zo) = G R /3 ti \ t (0,0), and Markov's inequality, we obtain that for 
all 7 > 0, 



-d/q 



j -d/(2 q ) {yP + eP)1/{2p) y/^ 



< C (e) d + y/^M] F K** (z + s) - ^ 

V / F(N 2p>m (Z + s)> V2Te(3- d/{2q) ) 



<c(e) 1+ V G mMQ,Q) 



E 



F(N 2piR p t (Z + s) > v^A 



-d/(2q)^ 



exp -7t/3 t " 



(16) 

(yP + C P)l/p\ 



1 + e 



(17) 



Therefore, 



E 



exp (epf 1 * a N p ^ m (l R p UT ) 



1 + 



J +0 °F (N M {l muT ) > ytp t d/q ) 9tfc a eM0tyPr a )dy 



< 1 + C(e) 1 + 



v/^ t ,A,(0,0)\ E [exp [l^- a N^ m {Z + S ) 



V(N 2p , m (Z + s) > VzTeft 



-d/(2q)~ 



boo 



Note that the integral is finite if and only if 6 < j^. In this case, 



E 



exp 



fgpd/q a N ptR/3t (l Rl3t 



<1 + C(e,0, 7 ) 1 + 



E 



'ewUpt /q - a N^ m (Z + s) 



1/(1+0 



P(JV 2pijRft (Z + s) > 



-d/(2 3 )- 
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Choosing s = — , using triangle inequality and the fact that A^p R8 t {s) = s(R(3t)' 2p , we 

R^/3? /2 

have: 



E 



vx\>{npf q a N p , R p t (l R p uT ) 



< 1 + C(e,e,j) 



E 



exp 



7(1+0 gd/q-a at-2 

—2 Pt jy 2 P ,R0 t y /j >) 



1/(1+0 



iV 2P)JJA (Z)>^/3 t - d/(29) (l + V^) 



(18) 



Combining (fT2|) and (|18p . we have thus proved that for all 9 > 0, e > 0, 7 > such that < 



E 



exp^^A^) 



< 



1 + C(e,0, 7 ) 1 + 



Rd/(2p) I fifQ (0, 0) 

! + " 7= 



=7*^r 



E 



expfl^^X^^) 



i/(i+0 



iv 2p , m (z)>V2tiA~ d/(29) (i + v^) 



(19) 



We now use concentration inequalities for norms of Gaussian processes. 

Lemma 8. Large deviations for N2 Pj r(Z). 

Let t and (Z x ,x G Tag t ) 6e defined as in Theorem^ and p(a,R,t) be defined by Under 
assumptions of theorem {J\ 

(1) For all a > 0, R > 0, t > 0, p(a,R,t) < aR d / q pf q ' a . 

(2) Va,e,R,t > 0, 



N 2 p, m (Z) > Vteft 



-d/(2q) 



> 



B d/(2q) / od/q \ / 1 

- Pt 1 P— - exp ( -±0- d/q ep(a, R, t) 

y/2Trtep(a,R,t) \ tep(a,R,t) 2^ n ' ' ; 



(3) Va, 7, e, E, i > suc/i that 7(1 + e) 2 < p(a, R, t)j3 c t 



E 



exp 



7(1 + C) fld/g-a ^2 



< 



1 7 (l+0^f/ g -" 



p(a,R,t) 



Proof. (1) It suffices to take / = (R(3 t )- d / 2p in © to obtain the result. 
(2) By Holder's inequality, for any / such that ^V(2 P )' ) ie / g t (/) = 1 ; 



-d/(2g) 



> 



2 f*Zx>yfePl 



-d/(2q) 



Since ^ Z x is a real centered Gaussian variable with variance 



^l,R,t(f)= G RPt,\ t (x,y)fxfi, 



v > 
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we have: 



> VieP t 



-d/(2q) 



> 



> 



] d/{2q) 



\ te 



d/q' 



pi(a,R,t )(3. 
te 



d/q< 



cxp 



exp 



tp; d/q e \ 

tf3; d/q e \ 



where pi(a,R,t) = s\\Y>^a 2 aRt {f),N {2p) ^ m (f) = l}- Taking the supremum over / we 
obtain that Va, R,t,e > 0, 



> 



x /p 1 (a,R,t)(3f /{2q) ( _ Pl (a,R,t)(3] 



\f2wTe 



cxp 



'2 Pl {a,R,t) 



Then it suffices to prove that pi(a, R, t) = p ^ R ^ to have the result. 
On one hand, by Holder inequality, 

< f,G mM f > m < N 2 p, R p t {G muX J), V/ such that N {2p) ^ m (f) = 1. 
Since G R l uXt = X t -A m , 

< f,G R /3 t ,X t f >R/3 t =< G^ uXt G R p ti x t f,GRp u x t f >R/3 t 

= XtNl m (G R /3 u x t f)- < A R p t G R p u Xtf,G R p t: x t f > 
>p{a,R,t)N^ m {G mM f). 

Therefore, for all / such that N {2p y >m (f) = 1, < f,G mM f > 2 m < <f '° ■ Then, 
taking the supremum over /, pi(a,R,t) < 1/ p(a, R,t). 

On the other hand, let /o achieving the infimum in the definition of p(a,R,t). 

pi(a,R,t)= sup {< f,G R p tt x t f >Rp t } 

JV(2p)'W/) = 1 

< G m,^J ' f° >R ^ __ p( a , R, t) 



- A-2 



N {2p)',R^ G Rfit,\J^ N {2p)',Rp t <yG RPt,\J^ 

Furthermore, using the Lagrange multipliers method, we know that 
N (2py,R/3t(G R l u x t fo) = p(a,R,t). Hence P i(a,R,t) > l/p(a,R,t), and then pi(a,R,t) 
l/p{a,R,t). 

(3) Let M be a median of N 2p ^ R p t (Z). We can easily see that 



E 
<E 



exp 



cxp 



7(1 + f) gd/q-a N 2 , 
2 Pt ly 2p,Rf3 t [ 



1^ + efod/q 



pr-"\N 2p , m -M\- 



exp 



2e Ht 



(20) 



Let us now prove that under our assumptions we have (3^ q a M 2 = o(t(3 t a ) which is 

l/2p 

and that for X > 



equivalent to M 2 = o(tp t d,q ). Since M = (median ( £ Z 2p )) 
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0, median (X) < 2E[X], we get: 



l/p 



M 



median [ ^ Z 2p I i < I 2E 



Vp 



i/p 



< 2^ ^ G Wt (0, OfE [Y 2 ^] , where Y ~ AA(0, 1) 



AS, 



<C(p)(i?/3^G m , At (0,0). 

The asymptotic behavior of Gnp t \ t (0, 0) is given by the following lemma whose proof is 
postponed in section [U 

Lemma 9. Behavior of Gn at) \ t (0, 0). 
Assume (H4), and that At = af3^ a and fit S> 1. TTien /or any a,R > 0, 

(a) /or d < a, G Wt (0,0) = 0(/3 t Q - d )- 

(b) for d = a, G Wt (0,0) = O(logft). 

(c) ford>a, G mtXt (0,0) = O(l). 



Hence, for d < a, M 2 = 0{/3^ d,q ) = o(t/3 t a/q ) as soon as /3f < t. For d = a, M 2 = 
0(tf /p log ft) = o(t/3; d/q ) as soon as < j-^. For d > a, M 2 = 0(tf /p ) = o(tp~ d/q ) as 



soon as <C t. 

Let us now work on the expectation in ([20 

7(1 + e) 2 nd/ q 



log(t) ' 



E 



exp 



-ft""-|iV2 P ,R ft - M| 



Using concentration inequalities for norms of Gaussian processes (see for instance lemma 
3.1 in [29]), for all y > 0, 



{\N 2p ,Rf} t {Z) ~ M\ > y/y) < 2P [Y > y/yp(a,R,t)) , where Y ~ AT(0, 1) . 



Hence, 



E 



exp 



7(1 + e? a d/ q 



(3r~"\N 2p , R p t -M\ 2 



< 



7o 1 + e )& exp l 2 ^* 

7(1 + e) 2 fl d/g-a v 2 



2p(a,R,t) 



< 



7 (l+e)2/3 t d ^ - a 
p(a,R,t) 



:, if 7 (1 + e) 2 <p(a,R,t)fi 



a—d/q 



Y > y/yp(a,R,t)) dy 



□ 



We now end the proof of the upper bound in 0. To begin with, we state the following lemma 
about the asymptotic behavior of p(a,R,t). Its proof will be given in Section [4) 
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Proposition 10. For positive real numbers a, R, let us define 



p{a,R) 



inf 

R— periodic 



R 



\9\hp,R 



1 



p(a) = inf < 



a\\g\\l + J \LonT(g)(u)\ 2 ,\\g\\ 2p = l\ 

R d ) 



Then, under assumptions of Theorem{Jl 

jCt—d/q 



lim inf A p(a,R,t) > p(a,R), and lim inf p(a,R) > p(a). 

i— »+oo _R— >+oo 



Moreover, p(a) = a 1 d ^ aq ^ p a ,d,p, where p a ,d,p is defined by |^). 



Let us fix 6,a,R,~/,e such that 0(1 + e) < 7 < (1 + e) 2 p(a,R) < lim inf fit d ^ 9 p{ 
By lemma El 



t f flG mtXt (0,0) \ . 
lim sup — log ( £ -; I < . 



i->+oo 



t 



By 3 of lemma [BJ 



lim sup — log E 

t— >+oo t 



exp 



7(1 + e) od/g-a 



< 0, 



and by 1 and 2 of lemma [HJ 



hminf ^ logP (iV 2p , m (Z) > y/WeP^ m \\ + y^)) > -ae(l + ^?R d/q 
Therefore, it follows from ((TSJ that for (9(1 + e) < 7 < (1 + e)- 2 p( a 5 #)> 



/3 a 

lim sup — log E 



exp ( t/ft d/ q - a N p (l t ))] < a + e 7 + ae(l + y^) 2 ^ 9 . 



Letting e go to 0, we obtain that for 9 < 7 < p(a, i?) 



lim sup — log E 

t— >+oo t 



™p[tt0* /q - a N p (ltj) 



< a. 



Letting R go to +00, the same inequality is true for 9 < p(a). Thus, for all 9 > 0, 
limsup^logE [exp (0$ q ' a N p (l t )) ] < inf {a, p(a) > 9} 



t—>-+oo 



which is the desired result. 



inf{a>0,a 1 <*« p a ,d,p > o\ = ( — — ) 



a q 
a.q — 



4. Asymptotic behavior of p(a,R,t) and GRp ti \ t (0,0). 
The aim of this section is to prove Proposition [10] and Lemma [9) 



LARGE DEVIATIONS FOR STABLE RANDOM WALKS SELF INTERSECTION LOCAL TIMES. 

4.1. Proof of Lemma [9J . Let p s and p, the transition probabilities of X s and Xg . 



13 



+00 



G Wt (0,0)= / exp(-A tS >f ft (0,0)^ 



/+00 
exp(-Ats) ^ Ps (0,zRpt)ds. 

z£Z d 



By (H4), there exists C such that 



Vs > 0,Vz G Z d ,p s (0,zRp t ) < C s~ d/a A 



Then, 



/+00 
exp(-A tS ) 



,-d/a 



+ E E 



\ °<W< 



'1 



< 



1 + C r s~ d/a ds + C eXp( ~y ?) + C^£# 
A A t # A t 



Remember that Af = a/3 f a . Then for a constant C depending on a and R, we have, 



GW t (0, 0) < 1 + Cy 1 s- d ' a d S + O (ft 



This inequality yields the result in the three cases a < d,a = d and a > d. 



4.2. Proof of Proposition HOl Asymptotic behavior of p(a,R,t) when t — > +00. 
We want to prove that liminft_>+ooP( a >-R>i) > p{ a ,R)- 



4.2.1. Expression of p(a, R,t) in terms of Fourier transform. Let us rewrite p(a,R,t) defined by 
([9]) in terms of Fourier transform. Let h be the function achieving the infimum in the definition of 
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p(a,R,t). 



< h,A R p t h > R p t 

■■ h ( x ) Y VRPtiv - x){h{y) - h(x)) 

^•GT fl(9t y^Rp t 

: - N im ( h ) + Y Y h ( x )^m iv - x )Kv) 



1 -ra 



+ Y Y h ( x )h(y) Y Trr \d F m (Mm) (^) ex P ( 2 ^ 



< z, y — x > 



1 ,M 



(M, , 



We have thus shown that 



/3r^(a,ii,t) = a/3; l ^ t (/ i ) + |^ £ |F m (h) (z)\ 2 (l - F (p) (JL)). (27) 

_ d 

We call a(3 t 9 iV| RR t (h) the 2-norm part and the second term in the right-hand side of (|27|) the 
gradient part. We set for i£l <! ) 

where ip is the i2/3j-periodic function from M. d to C, whose Fourier's coefficients are 



■^(vX™) = < 



L T77TT 7 otherwise, 



where for any o,kK, [a, 6]"* = [a, 6] d f| Z d . 

Note that p being a symmetric probability measure, F(p) is real valued and < 1, so that 

F R p t (<p)(n) is well-defined. By definition, g R is a R-periodic function defined on M. d and for all 



z € -£ d , 



F R (g R )(z) = fi d t /2p F m {h){z)F m ^)(z) . 
g R is our candidate to achieve the infimum in the definition (|2ip of p(a, R). 



4.2.2. Gradient part. The function g R was built to preserve the gradient part. Indeed, 
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(RPtY 



E \Fm t (h){z)\ 2 (l-F^)(^-)) 



a- 
Pt 



E \F m (h)(z)\ 2 F m (<p)(z) 2 (Rf3 t ) 



2d 



Mt Mi ird 

2 ' 2 I 



= J R d ^|^(< 7/? )(z)P 

zez d 

4.2.3. 2-norm part. We work now on the 2-norm part. By Parseval's equality, 



(28) 



\g R \\l iR =R d N 2 {F R {g R )) = R d £ $ p \F m (h) (z)\ 



Rpt 



dod/p 



R d Pt 



-p; d/q N R0t (h) + 



R d tf /p 
(RPt) 2d 



E i%wwf 



2d 



E i^A^wf 



Under assumptions (HI) and (H2) F (/u) (n) = 1— |?/| Q +o(|u| a ) (see for instance Feller |21| . Cliap- 

u— >0 



ter XVI. 5). So, for any e > 0, one can find 5 > such that for all \z\ < 5, we have 
Then, 



< e. 



(R/3t) 



2d 



E i%wwf 



< 



/ 



2d 



e E I^W(^)I 2 + ^ Q E \ F mW( 

V 2 /|iw| <<J */«<|i&|<3 
< eP; d/q Nl m (h) +6- a R d tf /p E l^ft (*) (z)F m ^)(z)\ 2 



l-F{n) 



Rpt 



Rfc 



eP; d/q Nl m (h) + 5~ a R d fr a E 



z£2 



Moreover, by ()28|) and (|27p it is easy to see that 



Hence, Ve > 0, 35 > such that 

\\9r\\I r < (1 + ^ /q ^lm(h) + (<%)"" (0r^p{a,R,t) 



(29) 



(30) 
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4.2.4. 2p-norm part. We work now on the most difficult part, that is the 2p-norm. Using Fourier 
inversion formula, 

< x, n > ' 



g R (x) = /3f (2p) F m CO (n)T m (<p)(n) exp fa- 



ll 



\9R\\2p,R 



> 



A 



d/(2p) 



(my 



Ml Ml ird 

2 ' 2 1 



Fr A (/i) (n) exp ( 2i7r 



< -,n> 
~R 



"A 



d/(2p) 



2p,-R 

1 3 )exp(2ivr < 



i? 



(31) 



2p,.R 



We want to prove that the first term is close to the 2p-norm of h, and that the second term is 
negligible. We first work on the second term in (|3ip . Let 5t — > to be chosen later. We first use 

t— >+oo 

inversion formula of Proposition [5j Young inequality of Proposition [6] and we again cut the sum in 
two parts. Denoting by (2p)' the conjugate exponent of 2p > 2, we are led to 



A 



d/(2p) 



X F m ( h ) ( n ) ( (w) ( n ) - — \ a ) ex P ( 2i7r < 



(Rf3 t ) d J ~ r V— R 
1 



<(Rf3t) d/{2p) N {2pY ^ t ( F m (h) (•) i^^^pO) f ^ t M(-: 

i^ft 0) in) (T RI3t (ip){n) - 



with Ti = (E n/te |< 5t 



(2p)'\ V(2P)' 



2p,iJ 

<Ti+T 2 , 



T 2 =(R(3 t ) d/(2p) E„n 



\- n /i>\m\ >5i 



, s (2p)'\V(2p)' 

i^ft (&) (n) (^Rft (v) (") - (Tj^jd J J 



Let us focus on the first term T\. Set e(u) = |it| 0//2 v/T— F(fi)(u) — 1. By our assumptions on 
/i, lim u _>.o e ( w ) = 0. Using Holder inequality ((2p)' < 2) and Parseval's equality, 



< 



{RPt) d 
(RPt) dl{2p) 

my 

{RPt) d /W 
: (W /2 





/ 


£ 




\n/0< <a t 


V 



RPt 



a/2 



(2P)'\ 



l/(2p)' 



N 2 , m (F m (h)) 



I"*" (/*)(&) 



a/2 



2?\ 



1/(2?) 



( 

X 

^n/|^|<«5 t 



V(2?) 



2g 



<4= f (A5*) d/(29) sup |e(u)| j y/ ff- d/q p(a,R,t), 
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by (|27p . To be negligible compared to y /3" d ^ q p(a, R,t), we have to choose 5t such that 

(PtS t ) d/i2q) sup |e(u)| -»• 0. 
H<5 t *^+°° 



(32) 



Let us turn to the second term T 2 . By assumption (H3), there exists C > such that for |x| < \ 
a l 2 < Ca/1 — F Jjjl) (x). Then, using the fact that < | and Holder inequality, 

(2p)'\ 



2> 



T 2 <<? 



Wt) d 



( 



E 



yv§>| 



7W ><5t 



la/2 



1/(2?) 



(W /2 



E 



n 



-Q(/ 



v n/|n|>/?/3i<5i 



<C{RI3 t ) a/2 ~ d,{ > 2q) ~ d/2 N 2 , R (3 t [F m (h)(.)^l-F(p) (— (iRPtSt)*-**) 1 '™ 



Using (|27p . we have therefore 



r 2 < c* 



To be negligible compared to \J d ^ q p(a,R,t), it is enough to choose 5t such that 

P t 8t -> +oo. 



(33) 



Note that conditions (|32H and (|33p are compatible. Indeed, set T]{x) = xsup| u | <a .|e (u)\ 2q/d for 
x G M + . r\ is an increasing function, and (|32p and fj33[) are equivalent to <C ^ <C 77 _1 (/^~ ). Such 
a <5i can be found as soon as lim^^o r) (x)/x = +oo, which is the case since lim^^o x/rj(x) = +oo. 
We have now succeeded to control the second term in (13 ip by proving that one can found m, 
limt-^-foo ut = such that 



pd/(2p) 



E %«w(^(*)-^,) 



<utyJff- d/q p(a,R,t) 



2p,R 



(34) 

It remains to control the first term of the sum in (j31~j) . Performing the change of variable x — > xfit, 



d/(2p) 



For x £R d , let 



£ F m (h) {n)e 2 ™-it 



2p,R 



Wt) d 



F m (h) (n)e 

Ml Ml tid 

2 ' 2 1 



2l7T- 



2p,R/3 t 



:= T^TTw E -Fflft (/i) (n)exp ( 2ivr < ' ' 



ne - 



M Mlu 



RPt 



Note that f(x) = h(x), Vx E ^R/3 t - We define an approximation of / by: 
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where Qk = [k — \] k + is the unit cube centered on k, and = Jq^ f(x)dx is the mean 

of / on Qk- For any x G M d , we denote by [^J the unique k G Z d such that x G Q^. Note that 
Vx G Qfc, [xj = k and /(L^J) = h(k). Introducing the i?/3f-periodic dunctions, /(["J) an d /(•), we 
have that: 



\2p,R(3 t ^ ll/(L-J)llap^ft - ||/ - /(L-J)|| 2 p,flft - \\f - fh P ,m • ( 35 ) 
The first term is exactly the 2p-norm of h. Let us consider the second one. For x G R d , 

<n,fc> 

iQo 



/(*)-/([*]) 



- HUTU E ^ w (-)e 2m — 

nG[ f ,-f P 

Jsp L> ww ( c (5)-')-(^ W> 



Therefore, using inversion formula of Proposition [3j Young inequality of Proposition [6] and Holder 
inequality: 



|/-/(U)| 



2p,RPt 



<{Rp t )- d /^' N {2p) , [F m (h){-) 1 



'0 C 



<(j?ft)- d ^'i\r 3>flA U% ih)(.)Ji-F(p) ( — jv. 



V2g 



i-f(m) 



Let us have a look at iVjjg I 1| Rp t R ; a t | d (-) 



. A simple computation shows that 



C(x) = f[e i 



sin(7rx ? -) . „ .. 

' ; , C(x) ~ l + 0(|x|). 



7TX 9 ' 







Combining this with the fact that 1 — F (u) (x) ~ we have that , C<yX ^ 1 = 0(|x| 1 Q//2 ). 

^ V ' ' ' y/l-F(jj)(x) V ' ' 1 

Moreover, by (H3), F (/i) (x) = 1 44> x G Z d . Then the function x — > -^=2S== = is uniformly 

= 0{{Rp t ) d,{2q) ). Therefore, using 



CI ' 1—1 

bounded for |x| < i and N 2q ! r __RSt 



ct+d/q I nCt— d/q 



(36) 
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We turn now to the third term of ()35p . By Poincare's inequality, as the unit cube is a Lypschitz's 
domain, 



/-/II* = [ \f(x)~ f(x)\ 2p dx= y f 



1/0*0 - fkf P dx 



< c £ llv/||| )Qfc = c||v/||g^ t 



where C depends only on d, p and |Qo|- Hence, denoting by ipj the j-th coordinate function i/jj(n) 
rij, and using inversion formula of Proposition [5j Young's and Holder's inequalities, 



C 



2^ F R/ 3 t (h) (n) — ^ exp ( 2^7^ 



Mi Mtv:d 

2 ' 2 1 



XR(3 t ) d/{2p) 



3=1 



2#j(-) 



< c 



(Rf3 t ) d/{2p) 



{R , y , N 2 , m \F m (h)(.)Jl-F(n) 



■2q 



RPt 



l-FQj.) 



-1/2 



I|T RPt RPt ird(-) 



I 1 Q / 2 , which is bounded around 



1*1 



is uniformly bounded 



As previously, 1 — F (a) (x) ~ \x\ a implies that , ^ = ~ 
H J ' F Vl-FM^) 

since a €l0, 21. By (H3), we deduce that the function x —, , 

for |z| < 1/2. Therefore, N 2q (-^ (l — F {y) (t^))^ I^.^pO) = 0((W /(2(/) ), and 
using ([27D, 



|/-/lkm<<W 



a + rf /'3, qa-d/q 



pr u/q p(a,R,t). 



(37) 



Combining (|35p . (|36p . (|37p and the fact that N2 P ,Rp t {h) = 1, we have shown that 



2p,R/3 1 



> 1 - c 



^; a+d/q ^r d/q P (a,R,t). 



(38) 



Putting ([3ip . (f3l|) . (f38|) together , as a — d/q > 0, we have controlled the 2p-norm of gn by: 



9r\\2 P ,r ^ 1 ~ u t\lff d/9 p(a,R,t), 



(39) 
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for some positive function (ut,t > 0) satisfying limt_;. +00 m = 0. Finally, Vi? > 0, Ve > 0, 35 > 
such that 



= o.p t q Nl m {h)-(3 t " < h, A m h > m 



. \\9Rh P ,B. f m a 



f3r d/q P (a,R,t) 



> 



ja-d/q 



p(a,R,t) 



1 + e ry ' 1 + e 

We can assume that lim inff_;. +00 /3" d ' q p(a, R,t) < +oo. Otherwise, there is nothing to prove. 
Letting first t — > +oo, then e — > in the above inequality, we obtain that for all R > 0, 

liminf/?, a " d/ V(a,#,t) > p(a,R). 

t— >+oo 

4.3. Proof of Proposition 1101 Asymptotic behavior of p{a,R) when R — > +oo. 
It remains now to prove that for any a > 0, 

I := lim inf p(a, R) > p(a) . (40) 
R-t+oc 

This statement was already proved in [27] for a = 2. We show it for a < 2. 

We assume that I < +oo, otherwise there is nothing to prove. Let then e > 0. For any Rq > 0, 
let R > Rq and let g R be such that 1 1 ^jcg [ 1 2 R = 1 and 

a \\g R \\l R + R d J2 HP l^(^)W! 2 < / + e (41) 



Note that any translation of order 9 of g R also satisfies ([41 p . Indeed, setting = gn(0 + .), and 
using that £r is periodic, we get ||te,6i|| 2jvR = llSfllbp.iii \\9R,e\\2,R = \\9r\\2,W ^r(9r(& + -))( n ) = 



exp ( 2iir 



.< n,e> 
R 



^R{9R)(n), and Y lze zd\%\ a \J r R(gR)(z)\ = E* e z«« llT l-^R(te,e)(^)l ■ 



Let £ fl = ( [0; V^R] U [i2 - VR; R]) and Q fi = [0, R] d . 



inf 



,2p 



dx < —j 



| to , e (x)| 2p ( ix^ = (2i?- 



l/2\d 



0£QrJe r 

Therefore one can found such that f E \ g Rfi (x) \ 2p dx < 3 d R~ d / 2 , and we can assume without loss 
of generality that g R also satisfies 



/ \g R (x)\ 2p dx < 3 d R~ d / 2 
Jet, 



(42) 

<E R 

Let 4>r be the function from K to M, whith compact support in [0; R] , equal to 1 on [0, R] \ ([0;y/R]U 
[R - VR; R)), and which is linear on [0; VR] and [R - \fR; R). Let ip R : R d (->• [0, 1] be defined by 
^r{ x ) = EIi=i 'pR.ixi)- Note that ^ has compact support in Q R , is equal to 1 on Q R \ E R , and 
that for all x£R d , \\VTp R {x)\\ < ^JJjR. 

Let take g(x) = gR(x)t/jR(x). g is our candidate to realize the infimum defining p(a). Note that 



\9h 



9r(x)^r(x)(Ix < g R (x)dx. 
JQr 



(43) 
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h\\Z= [ \ 9R {x)\ 2p ^{x)dx> [ \g R (x)\ 2p dx>l-3 d R~ d /\ 

jR d JQr\E r 

where the last inequality comes from (|42p . 

Let us now estimate J^ d \J T (g)(uj)\ \co\ a duo. To begin with, note that 

\Hg)(u)\ 2 \u>\ a du = c a4 ( [ ^"fjff 2 dxdy, 

JR d JR d \x — y\ 

for some constant c a ^ e]0;+oo[. Indeed, using Parseval's identity, 



(44) 



(45) 




^-ffdxdy 
\x-y\ 



1 



\d+a 



\d+a 



{g(z + y) - g(y)) 2 dy dz 



-2iri{z;Lu) ^ 



\Hg){u)V du dz 



4sin 2 (7r(2:;a;)) 



id+a 



dz du 



\Hg){^)V 

JR d 

Let H(u>) = f Rd 4si ° [d+a^ dz. For any orthogonal matrix O of ~R d , H(Ouj) = H(ui), so that 

4 sin 2 (7^1) 



|zp+° 

H[u) = H(\uj\e 1 ) = \u\ 



\d+a 



■dz := \uj\ a c a d, 



where c a ^ E]0;oo[ for a G]0;2[. This gives (14511 , Similarly, one obtains that 

(9r(x) -gii{x + y)) 2 



Rd H 14 V*W(*)| a = *Ml [ I 



\y\ 



d+a 



dy dx . 



(46) 



for the same constant c n d as in (1451). Now, \/5 > 




-a,d 



\x - y\ c 




{{9r{x) - g R (y))tp R (x) + g R (y)(ip R (x) - ip R (y))Y 



\x - y\ 



d+a 



dx dy 



<(1 + S) 
<(! + *) 




{9R{x) - 9 l}f ^ix)dxdy + l -±± 



\x - y\ 

{g R {x) - g R (x + z)) 2 



'Qr 



\d+c 



dz dx + 



S 

1 + 5 




_gl(y) ^ R [ x) - dxdy 



gl(y) 



\x - y\ l 
(ip R {x) - ip R (y)f 



\x - y\ 



d+a 



dx dy . 



But,\/x,yeR d , \il) R (x)-^ R {y)\ < mm(J%\x - y\ , 1)( 1q r (x) + l Qa (y)). This leads to 



9 2 R (y) 



< / am 

JQr 



(tp R (x) - i> R {y)f 



\x - y\ 



d+a 



dx dy 



min(J | \z\ , 1) 



I d+a 



dz\dy+ l l g 2 R (x + z 
/ JQr JlSL d 



mm (\/4M »!) 



\d+a 



■ dz dx 



Qr 



g R (y) d y 



min(-v/ \z\ , l) 2 



I d+a 



dz 
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min(\/4M,l) 2 

It is easy to check that there exists a constant C ( only depending on a and d) such that J Rd ^ d+a dz < 

CR- a / 2 . It follows then from gU),g5D, g6]) that 3C such that V5 > 0, 

/ m* \H9)(")\ 2 du<(i + 5)R d Y, || Q l^(gfi)(^)l 2 + g 1 t -- + e R~ a ' 2 • (47) 

Combining (gSJ), (05), (gZJ), we get that 3C such that Ve > 0, Vi? > 0, ,3,R > R such that \/5 > 0, 
2 , [ i iair^\/ m2 



inf a H/ll + / M a TO)(a;)|^ W ;||/|| 2p = l 
a \\9\\l + fad\u\ a \r(g)(w)\ 2 dw 



< 



\9h P 



^ , , ^llgiill2,H + ^E^I^ri^(g«)(^)l 2 , + + e ir«/ 2 



l-3 d R~ d / 2 5 a l-3 d R- d / 2 

I + e 1+51 + e R- a l 2 



1 - 3 d R- d / 2 5 a I- 3 d R- d / 2 

This ends the proof of (|40|) by first letting i?o go to oo, and then 5 and e go to 0. 

To see that p(a) = a 1 ~ d ^°"^ p a ,d,pj use the transformation 5 1— >• g\ = X d ^ 2p ^ g(X.) (A > 0), and 
optimize over A. This ends the proof of Proposition I1U1 



5. EXPONENTIAL MOMENTS LOWER BOUND. 

The aim of this section is to prove the lower bound in (j6|) . This part is inspired by the proof of 
Theorem 1.3 in |14j . Let us assume for a while the following theorem: 

Theorem 11. For any continuous function f on M. d with compact support, 
Hmtaff log E^(ff-jf /(£)*) 
>sup<^ / f(x)g(x) 2 dx- / \u\ a \T(g)(uj)\ 2 da;, \\g\\ 2 = l,g > \. 

I JR d JR d ) 

It follows from I t = (3? J Rd l t ([f3 t x\ydx that 

logEexp (e$ /q - a N p (l t )) = logEexp ^6/3^ ^ / t (LAzJ)*W) J • (48) 

Let / be a continuous function with compact support such that ||/|L = 1. By Holder inequality we 
have that: 

l t {lf3 t x\ydx) /P > [ f(x)W t x\)dx 



dy. 



Pt d I f(^]k([x\)dx 

jR d \PtJ 

J[x,x+i) d VA 
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As / is uniformly continuous and fit —> +00 

l/p 

l t (lP t x\) p dx' 



Uj{¥) ds+ ° m )- (49) 



Combining fllaj and (J49 



^ log Eexp [e^- a N p (l t )) > ^ log Eexp (V (J Of 



ds + o(V 



Then taking the limit over t and using Theorem [TT1 



liminf BL log Eexp (opt /q ~ a NJl t )\ 

t— >+oo t V / 

>sup\e f(x)g(x) 2 dx - \u}\ a \J : (g)(uj)\ 2 du},\\g\\ 2 = l,g>0 



We take the supremum over all functions / with compact support such that ||/|| = 1 and exchange 
the two supremum. This immediately leads to 

liminf^logEexp(^ /(? - Q iV p (/ t )) > sup \o \\g\\l p - [ \oj\ a \T{g)(u)\ 2 doj, \\g\\ 2 = 1, g > o) . 

(50) 

Note that by (jl5|) . J Kti |J r (5)(a;)| <iu; > j Rd \co\ a iJ^d <?| )(o;)| du, so that we can remove the 
constraint g > in the supremum in (|50p . All that remains to show now is 

snp{e\\g\\l- [ \ UJ r\T(g)(u J )\ 2 du J ,\\g\\2 = A = (—Y q ~ d ■ (51) 
Using the tranformation g 1— > X d l 2 g{\.) (A > 0) and optimizing over A yields 

su p j# hWlp - M Q \F{g){u)\ 2 du, \\g\\ 2 = 1 j 

(-) »=~«p ii 9 || 2 ;'-'(/ r JM"I^)HI 2 ^) ,iia = i . 



The expression in the supremum above is invariant under the transformation g 1— > \ d l 2 g{\.). We 
can therefore freely add the constraint \\g\\ 2p = 1- This gives ([51]) and ends the proof of the lower 
bound in ([6]). 

It remains to prove Theorem [TTl 
Proof of Theorem 

We first split the time interval [0, t] into interval of length J . We set 7t = |_ ' 



Eexp (V a J" f (^j ds^ > exp (-2 [|/[|J Eexp f 



m J • 

W\it fx 
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UtC(x) = E x 
T£(x) = E, 



exp p: 



[ft?] (x N 



a I f ( 



exp ( pr I f{j;) ds ) 



I ga 

(Xt,t > 0) being symmetric, Tt is self-adjoint and the Markov property implies that T t * = IIj. It 
follows that lit is also self-adjoint. Now, let us introduce a non negative function g S C^°(M d ), the 
set of infinitely differentiable function with compact support, such that [|<7[L = 1. We assume that 

the support of g is included in [—M,M] d and define by £t( x ) = fit d ^9 



E 



exp ft" 



f 



[A"J 

Y, nx m = x)e x 



ds 



Pt 

exp (fro 



LS?J(t*-i) /x 



> 



1 



sup |&(x) 



/ 



exp p: 



Pt 



ds 



Lft a J(7*-i) / x 



Pf 



sup 



J]p(x L/3rJ =x)6(x)n^- 1 6( 3 



According to the local limit theorem (Remark page 661 of Le Gall and Rosen |28j), 



lim sup 



Pinx m = X )- Pl (£) 



where p\ is the transition density of the limit process. Since £t is supported by [—MPt,MPt] d , we 
only sum over this box. Moreover, there exists 5 > such that pi[x) > 8 for all x G [-M, M] d . 
being non negative, we get for any 5 > and any t sufficiently large: 



E 



exp p: 



\fit 



> 



2 sup \g(x) 



Using the spectral representation of the operator lit, there exists a probability measure [i^ t such 
that (£t,H£t) = Jq + °° \d\i^ t . It follows then from Jensen's inequality that 

p+oo / r+oc \ ft— 1 



We have thus proved: 



fit 



lim inf — log E 

t-H-oo t 



exp /? f - a / / 



(Xs 



(is 



> lim inf log(£ t , IL^). 

t— >+oo 
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Now, remember that (X t ,t > 0) is in the domain of a stable process (Ut,t > 0), i.e: -^(X ts ,s G 
[0; 1]) (U s , s G [0; 1]) in the Skorokhod's Jl topology. 



<&,n t &> = Y,&W E * 



exp ^ r j^ t} f(^j d8^(X m ) 
1 (X 



s\Pt\ + X 



^ 5 (x)E e*P (J f(U s + x)ds\g(U 1 + x) 
1^ g(x)E x exp Qf * /(I7 a )ds) 5 (C/i) 



dx 



Let us justify the convergence over i above. Let F be the functional, defined for any function j by: 



f foj(s)dt 
Jo 



s )goj(l). 



F(j)= exp 
We have to prove that 

J g(x)E [F ((U s + x, s G [0, 1]))] dx-/3 t " d ^ 9 ^E F (±- (x a[p? j lx,s£ [0, 1]) 

Introducing / Rd #(x) 
inate convergence to obtain: 

[ g(x)E[F((U s + x,se [0,1]))] dx- / 5 (x)E 



0. 



F ( jfcXsipaj + x, s G [0, 1] j dx in the previous sum, we can apply the dom- 



F(-X sU gaj +X,SG [0,1] 



dx — >• 0. 



Indeed, on one hand F is continuous in the Skorokhod's Jl topology because / and g are continuous, 
and on the other hand F is bounded since / and g are bounded. Moreover we can see that 



g(x)E 



F 



X 



*\P?1 



u,se [o, l] 



x s[p?\ + y 
ft ' 



s G [0, 1] 



0. 



Indeed, / and g being continuous with compact support, the function x G M d i— > F ^ "j^ J + x, s G [0, 1]^ 

is uniformly continuous, and its modulus of continuity does not depend of t. 
At this point, we have proved that 



got 

lim inf — log E 



exp K" / / 



t 



o \Pt 



ds 



>logJ^g(x)E x expQf f(U 8 )dsj g^) dx. 
= log (5, 



where is the semigroup of operators defined on L (M. ) by: 



exp (J*f(U s )ds) h(U t 



S t h(x) = E x 



This semigroup is self-adjoint due to the symmetry of the process (Ut,t > 0). Thus, its infinitesimal 
operator A is also self-adjoint. Therefore, using the spectral representation of A and Jensen's 
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inequality, we obtain: 

(g,Sig) = (g,exp(A)g) 



exp(X)dng(X) 



> exp / \dfj,g(\) = exp(g,Ag) = exp ( / f(x)g 2 (x)dx - / \oo\ a \Tg(uj)\ 2 du) 

JR \JR d JR d J 



Hence, 



pa 

lim inf — log E 

t— >+oo t 



exp (fc a J f 



ds 



> 



f{x)g{x) 2 dx- I \u\ a \T(g)(u>)\ 2 du. 

JR d 



for any non negative function g £ C, 



. We now take the supremum over non negative functions 



9^ CI 



. Using representation (|45p and boundedness of /, one can easily see that this is the 



same as taking the supremum over non negative functions in L 2 
Theorem [TTJ 



and this ends the proof of 

□ 
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